On-the-Fly API Influence Analysis of Software
نویسندگان
چکیده
In order to combat the state space explosion resulting from explicit-state model checking of software, we investigate the use of a parameterised boolean equation system (Pbes) to solve on-the-fly (i.e., with incremental construction of the program state space) influence analysis of program variables w.r.t. Application Programming Interface (Api) calls executed in the program. The static analysis results are then processed to simplify the program state vector by keeping only program variables preserving all reachable Api calls. Using the connection of the C compiler C.Open to the static analyser Annotator, we illustrate the benefit of such an analysis by reducing the state space of the Peterson mutual exclusion protocol, in which shared memory accesses are made through an Api.
منابع مشابه
Computational Fluid Dynamics Simulation and Experimental Validation of Hydraulic Performance of a Vertical Suspended API Pump (RESEARCH NOTE)
For a long period of time, design and manufacturing technology of high flow rated vertically suspended pumps (VSPs) which have an extensive applications in many industries such as water and wastewater, mining, petrochemical and oil and gas industries, used to be imported from European countries. For the first time in Iran's pump industry, with the support of Ministry of Petrochemical[ah1] and ...
متن کاملInfluence of High Temperatures on Flexural Strength of Foamed Concrete Containing Fly Ash and Polypropylene Fiber
In this study, the elevated temperature flexural strengths of lightweight foamed concrete (LFC) containing fly ash (FA) and polypropylene fiber (PF) was investigated experimentally and statistically. The variables included were the temperature degrees (in a range of 20 to 600°C), LFC densities of 600, 800, 1000, 1200 and 1400 kg/m3 and additive content. Two mixes were made by replacing 15% and ...
متن کاملModelface: an application programming interface (API) for homology modeling studies using Modeller software
An interactive application, Modelface, was presented for Modeller software based on windows platform. The application is able to run all steps of homology modeling including pdb to fasta generation, running clustal, model building and loop refinement. Other modules of modeler including energy calculation, energy minimization and the ability to make single point mutations in the PDB structures a...
متن کاملIJIT: An API for Boolean Program Analysis with Just-in-Time Translation
Exploration algorithms for explicit-state transition systems are a core back-end technology in program verification. They can be applied to programs by generating the transition system on the fly, avoiding an expensive up-front translation. An on-the-fly strategy requires significant modifications to the implementation, into a form that stores states directly as valuations of program variables....
متن کاملAnalysis of the causes affecting the occurrence of occupational accidents in fly-in / fly-out workers of a gas pipeline dispatching project
Introduction: Prevention of occupational accidents is of a great importance. Analysis of accidents and their causes could prevent the accidents recurrence. The study objective was to investigate the causes of occupational accidents in a dispatching project. Material and method: This research is descriptive-analytic. Data were extracted from the reports of occupational near-misses and accident...
متن کامل